home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 14875 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  906 b 
  1. Path: nuscc.nus.sg!eng50636
  2. From: eng50636@leonis.nus.sg (Sun Jian)
  3. Newsgroups: comp.lang.c++
  4. Subject: Can I do it recursively?
  5. Date: 2 Apr 1996 14:15:47 GMT
  6. Organization: National University of Singapore
  7. Message-ID: <4jrcqj$3s1@nuscc.nus.sg>
  8. NNTP-Posting-Host: eng50636@leonis.nus.sg
  9. X-Newsreader: TIN [version 1.2 PL2]
  10.  
  11. Hi,
  12.  
  13.   I am doing a program of a famous problem(forget the name, sorry). It is 
  14.  
  15. about how a horse can travel through the whole 8x8 chess board,without 
  16.  
  17. repeating any position that has been travelled(may seem to easy for 
  18.  
  19. experts---I am only a beginner). I want to do it by recursion. But it 
  20.  
  21. seems quite impossible since the run-time is too long. 
  22.  
  23.   I just want to know whether there is a good method that can give me the
  24.  
  25. answer by means of some checking to reduce the possibilities. Is it
  26.  
  27. possible? (Again, need to be done recursively.) 
  28.  
  29.   Any help is appreciated!!!  
  30.  
  31.                 
  32.